package com.zz.queue;

import java.util.List;
import java.util.Stack;


public class Offer9 {
    public List<Integer> stackCreateQueue(List<Integer> list){
        if(list == null || list.size() == 0){
            return null;
        }

        Stack<Integer> s1 = new Stack();
        for (int i = 0; i < list.size(); i++) {
            s1.push(list.get(i));
        }
        for (int i = 0; i < list.size(); i++) {
            list.set(i, s1.pop());
        }

        return list;
    }
}
